package problems.solved;

import problems.Problem;

public class Problem97 extends Problem<Long> {
	public static void main(String[] args) {
		Problem97 problem97 = new Problem97();
		problem97.runTimed();
		problem97.printResult();
	}
	
	@Override
	public void run() {
		long value = 28433;
		for (long i = 0; i < 7830457; i++) {
			value *= 2;
			value %= 10000000000L; //don't care about those higher
		}
		setResult(value + 1); // 8739992577
	}
}
